Advice-Efficient Prediction with Expert Advice
نویسندگان
چکیده
Yevgeny Seldin Peter Bartlett Koby Crammer Mathematical Sciences School, Queensland University of Technology, Brisbane, QLD, Australia Department of Electical Engineering and Computer Sciences, UC Berkeley, Berkeley, CA, USA Department of Computer Science, University College London, London, UK Department of Statistics, UC Berkeley, Berkeley, CA, USA Department of Electrical Engineering, The Technion, Haifa, Israel
منابع مشابه
Defensive forecasting for optimal prediction with expert advice
The method of defensive forecasting is applied to the problem of prediction with expert advice for binary outcomes. It turns out that defensive forecasting is not only competitive with the Aggregating Algorithm but also handles the case of “second-guessing” experts, whose advice depends on the learner’s prediction; this paper assumes that the dependence on the learner’s prediction is continuous.
متن کاملCollaborative prediction with expert advice
We consider a collaborative variant of prediction with expert advice. In each round, one user wishes to make a prediction, and must choose which expert to follow. The users would like to share their experiences in order to learn faster—ideally they could amortize the same total regret cross the whole community of users. However, some of the users may behave maliciously, distorting their reporte...
متن کاملBudgeted Prediction with Expert Advice
We consider a budgeted variant of the problem of learning from expert advice with N experts. Each queried expert incurs a cost and there is a given budget B on the total cost of experts that can be queried in any prediction round. We provide an online learning algorithm for this setting with regret after T prediction rounds bounded by
متن کاملBounded-Regret Sequential Learning using Prediction Markets⇤ (Extended Abstract)
We demonstrate a relationship between prediction markets and online learning algorithms by using a prediction market metaphor to develop a new class of algorithms for learning exponential families with expert advice. The specific problem we consider is that of prediction when data is distributed according to a particular member of an exponential family. In such a case, cost function based predi...
متن کاملMultitask Learning with Expert Advice
We consider the problem of prediction with expert advice in the setting where a forecaster is presented with several online prediction tasks. Instead of competing against the best expert separately on each task, we assume the tasks are related, and thus we expect that a few experts will perform well on the entire set of tasks. That is, our forecaster would like, on each task, to compete against...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1304.3708 شماره
صفحات -
تاریخ انتشار 2013